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Abstract. We prove congruences, modulo a power of a prime p, for certain finite sums 
involving central binomial coefficients {'^^), partly motivated by analogies with the well- 
known power series for (arcsin^;)^ and (arcsinz)*. The right-hand sides of those congru- 
ences involve values of the finite polylogarithms £d(x) — X^^Ii a;'°/fc''. Exploiting the 
available functional equations for the latter we compute those values, modulo the required 
powers of p, in terms of familiar quantities such as Fermat quotients and Bernoulli numbers. 

1. Introduction 

A well-known power series expansion of a familiar function where central binomial coef- 
ficients appear in the denominators is 



2 \ ^ i 



2(arcsin(z/2)) = ^ 



z 



2k 



which yields Xlfcli ^ '^Ck) ~ '^^/l^ = C(2)/3 upon setting z = 1. By appropriate 
successive applications of differentiation one can derive explicit closed-form expressions for 

the power series J2T=i ^~'^(^k) ^^^^ integer d <2, and corresponding specializations 

to interesting values of t. For d > 2 the sum of that power series appears not to be expressible 
in terms of the simpler transcendental functions, but explicit evaluations at special values 

of t are stiU possible, such as ET=ii-'^)''^~^ CkV^ = -2C(3)/5 and E^i'^'^lt)'^ = 
17C(4)/36. The former played a role in Apery's celebrated proof of irrationality of C(3), see 
van der Poorten's account of Apery's proof [TH] for a discussion of both formulas and relevant 
references. Evaluation of the series for d up to 8 when t = 1, and d up to 9 when t = —1, 
were found in [3], exploiting special values of polylogarithms whose availability depends on 
polylogarithm ladders |10] . and hence, ultimately, on functional equations satisfied by the 
classical polylogarithms Lim{z) = Y^^=i^^/^^- 

In a different direction, the power series expansions for (arcsinz)*" were determined 
in [2], extending on the known results for m = 1, ... ,4 (see [H pp. 262-263], for example). 
Besides certain types of multiple harmonic sums, the coefficients involve a central binomial 
coefficient in the numerator for m odd, and in the denominator for n even. Of special 
interest for us is the case m = 4, which reads 



(1) ^(-csin(./2))^ = f;^zl(^.-, 

where i?fc_i(2) = X^^Z^ Again, differentiation produces similar closed-form expres- 

sions for the sums of analogous power series with A; or 1 in place of the factor k"^ at the 
denominator (as in [1], for example). 

Finite modular versions of familiar power series play a role in various parts of algebra 
and number theory, where a power series is truncated at an appropriate place so that the 
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remaining coefficients are p-integral, thus obtaining a polynomial which can be evaluated 
modulo p. Some of the functional properties of the sum of the infinite series may be 
preserved in that polynomial. A distinguished algebraic example is the crucial role of 
the truncated exponential series Yl^=o^''/^^- ^he theory of modular Lie algebras, as 
a tool for toral switching [171 Chapter 1]: little is preserved of the functional equation 
exp {x + y) = exp(y) exp(?/), but just enough to make the algebraic application work, see [11] 
for an extension of this point of view. As an example from number theory we mention 
the use of the partial sum X^^Z^ x'^/A: of the logarithmic series — log(l — x) made in [S]: 
there a polynomial argument about the partial sum is strongly motivated by transcendence 
arguments for the logarithmic function. Generally speaking, when an infinite power series 
with rational coefficients admits an explicit summation formula it is natural to seek for finite 
modular analogues, that is, for congruences modulo p or a power of p for an appropriate 
truncated version of the series, and see how those resemble the original function. 

In this note we consider the sums of the first p — 1 terms of some of the series mentioned 
earlier, where p is a prime, and evaluate them modulo certain powers of p. Specifically, we 
obtain congruences for the polynomials 

— 1 \ k J Jc — 1 \ ft J 

where p is a prime and d = 0, 1, 2 (and possibly d = 3, 4 as well, as we discuss at the end of 
this Introduction), which we then specialize to particular values of t. (Multiplication by p is 
needed to make the resulting coefficients p-integral.) Special cases of the second type of sum 
above were considered by Z. W. Sun in [25] together with related sums, for certain values of 
t, and with attention to a comparison with the corresponding infinite sums. As we explain 
in our Section [HI our results include a few congruences first obtained in [25]. However, we 
produce many new ones in a systematic way, and provide a framework to possibly obtain 
more. As a test of the validity of this approach we prove several conjectures formulated by 
Z. W. Sun in [22]. 

A crucial observation is that, in analogy with the corresponding infinite sums, explicit 
evaluation of the sums in Equation ([2D for specific values of t depends on the availability of 
special values of the finite polylogaritms, defined as 

k 

k=l 

where d is a positive integer. In turn, the possibility of computing those modulo small 
powers of p is due to the existence of several known functional equations (in the shape of 
congruences) satisfied by the finite poly logarithms, which we collect in Section [2 

It is fair to assume that much of this material on finite polylogarithms was known to Mi- 
rimanoff at the beginning of the twentieth century. In fact, two special functional equations 
(modulo p) relating £i(x)^ and £i(x)^ to values of £2 and £3, which were rediscovered 
in [7] and [S]j were explicitly mentioned by Mirimanoff in |13| p. 61]. Because Mirimanoff 
omitted the proofs, and the proofs by algebraic manipulations given in [7] and [S] tend to 
hide how such equations might be discovered in the first place, we devote Section [3] to pre- 
senting our own proofs of those polynomial congruences. The crux of our argument is that 
while the initial coefficients of £i{x)'^ and £i(x)^ are easy to obtain as in the characteristic- 
zero case, invariance under a certain (rather illustrious) symmetry group of order six allows 
one to recover all of the remaining coefficients. 

For certain special values of x the available functional equations for finite polylogarithms 
taken together provide enough information to determine £d{x) modulo p, for d = 1,2,3. 
We present these evaluations in Section HI 
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In Sections [5] and [6] we establish the necessary connection between the sums in Equation[2] 
and values of finite polylogarithms. This does require some work, which we split into two 
parts and outline here. The first part, in Section [5l is to produce polynomial identities 
(that is, in characteristic zero) which express our sums in Equation ([2]) as more tractable 
sums involving Dickson polynomials. Because Dickson polynomials satisfy second-order 
linear recurrence relations, certain sums involving them can be expressed in terms of finite 
polylogarithms. However, bringing the sums of Section [S] to the required form requires 
passing from polynomial identities to polynomial congruences, which we do in Section O 

We devote Section [7] to simpler-looking polynomials obtained from those in Equation ^ 
by switching the central binomial coefficients from the denominators to the numerators. 
Congruences for them cannot, generally speaking, be inferred from the corresponding ones 
for the polynomials in Equation ([2]), but they can be obtained by similar methods, and also 
involve values of the finite polylogarithms. 

Our final Section [8] brings together the two main streams of this paper, namely, the finite 
polylogarithms studied in Sections [21 [3] and HI and the polynomial congruences developed 
through Sections \5\ [6] and [71 The polynomial congruences for the sums in Equation ^ and 
their analogues with the central binomial coefficients in the numerators can be evaluated 
at the special values of t for which we have computed the relevant finite polylogarithmic 
values in Section [H Many numerical congruences can be obtained in this way, and we 
restrain ourselves to display a selection of the most interesting ones, which include several 
conjectured by Z. W. Sun. 

A few words are appropriate to comment on our restriction d < 2 for the polynomials 
in Equation ([2]). In principle our polynomial identities in Section [5l can be extended to 
higher values of d, each case following from the previous one by appropriate integration. In 
fact, the third identity in our Theorem 15.21 is for d = 3, and then leads to the congruence 
in Theorem 16.21 In Section [8l we apply the corresponding polynomial identity with d = 4 
without actually stating it; one can find it quoted in [15j . However, it does not appear 
feasible to obtain pleasant numerical congruences from those polynomial identities for higher 
values of d. 



2. General congruences for £d{x) 

In this section we collect some functional equations modulo a prime p and other relations 
satisfied by the finite polylogarithms, especially £i, £2 and £3, which we will use in the 
rest of the paper. Some of them are related to functional equations satisfied by the classical 
polylogarithms (see [9]); a procedure for deducing them from the latter is described in [6]. 
The following most basic identities actually hold for all finite polylogarithms £d'- 

• the inversion relation [21 Proposition 5.7(1)], and its extension modulo p^ \21\ 
Lemma 4.3], 

(3) £d{x)^{-lfxP£d{l/x) (modp), 

(4) £d{x) = {-l)''xP£d{l/x)-dp£d+i{x) (mod/); 

• the distribution relation [6l Proposition 5.7(2)], 

m—l /m—1 \ 

(5) i:rf(x-) = m'^-i^(^(^^^x)Pni:d(w^,x) (modp), where u;^ = e^-/-. 

fc=0 ^j=o ^ 

of course this congruence takes place in the ring of integers of the cyclotomic field 
Q(u;). 
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Next, there are several relations which are specific to £i, £2 and £3. Some of them 
involve the quantities 

xP-i - 1 xP + (1 — xY - 1 
Qpix) = and Qp{x) = = xqp{x) + {I - x)qp{l - x), 

and some require p > 3, which we assume from now on for simplicity. They are as follows: 

• the 3-term relation for £2 [HI Proposition 5.11], rediscovered in [TJ Equation (5)], 

(6) i:2(x) = i:2(l-2;) + xP£2(l-l/x) (modp); 

• a congruence noted by Granville [3 Equation (6)], 

(7) Qp{x) = -£i{l - x) - p£2{x) (modp^); 

• another congruence rediscovered by Granville [T] Equation (5)], but see [131 P- 61], 

(8) ^Qlix) = -xP£2{x) - (1 - xP)£2{l - x) (mod p); 

• a congruence rediscovered by Dilcher and Skula [SI Theorem 2], but see [l3l p. 61], 
1 



(9) 



^Q^(x) = -xP£3ix) - (1 - xP)£3{l -x)- x^f (1 - x*')£3(l - l/x) 
-\xP{l-xP)£3{-l) (modp). 



We will also need a special case of the following congruence, obtained by the authors 
in |12^ Lemma 3.2]: for p> d+1 



(10) (--if)^ 

0<fcl<fc2<-<fcd<p 

We mention for completeness that the easy congruence (jl]) can be extended as follows 
modulo arbitrary powers of p, 

(11) (-i)Vi:,(i/x) = f; {^^'^~\-'£d+m{x), 

to be interpreted in the power series ring Zp[[x]]. 
Proof of Equation ([TT]) . We have 



(-i)V£.(i/x) = (-i)^E ^ = (-i)'E _ kY 

k=l k=l ' 

X'' / p\ -d 

k=l 

P-^ ^k °o 



fc=l m=0 ^ ^ 



m=0 

as desired. □ 
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3. New proofs of congruences ([6]), ([HD and ^ 



The proofs of Equations Q, ([7]) and ([8]) given in [7], and that of Equation ([9|) in [5], 
were obtained by algebraic manipulations after differentiation of both sides. An undesirable 
feature of such proofs is that one is required to guess the desired congruence in the first place. 
We present proofs of Equations ([B]), ([H]) and Q which do not suffer from this imperfection. 

Because of the congruence 



which plainly follows from the definition of Q{x) by expanding (1 — x)^ and using the fact 
that {I) = f (fli) = {-l)''~^/p (mod p^) for < A; < Equations ([8]) and ([SD are seen to 
be equivalent to the second and third of the following set of three congruences: 



the second congruence clearly requires p > 2, and the third one p > 3. The first of these 
three congruences follows from Equation ()12p and the obvious invariance of Qp{x) under 
the substitution x i— t- 1 — x. The remaining two were already known to Mirimanoff \13\ 
p. 61], as we pointed out in the Introduction. Note that the terms of degree less than p 
in the right-hand sides of the three congruences are given by £i{l — x), —£2(1 — x) and 
£3(1 — x). It is easy to see that these terms match the corresponding terms in the left- 
hand sides. In fact, this statement appropriately extends to powers £i{x)'^ for arbitrary 
d, as we show in Lemma 13.21 below, including some extra terms as well. It follows that 
congruences (|14|) and (|15p are verified up to and including the term of degree p. Then we 
will recover all the remaining terms in the right-hand sides of Equations (|14p and (|15p , and 
thus complete their proofs, by invariance under a group of transformations of order six, 
generated by the symmetry expressed by Equation (|13p together with the other obvious 
symmetry £i{x) = —x^ £i{l/x) (mod p), which is a special case of Equation ([3]). In case 
of Equation (|14p . where only about half the coefficients need to be recovered, the argument 
yields a proof of Equation ([6]) as a by-product. The group of transformations of order six has 
a long history, being omnipresent in the investigations on Fermat's last theorem, see |16j . 
and it is a fair guess that Mirimanoff 's own proofs of congruences ()14p and (jl5p might have 
had much in common with ours. 

Because £i{x) = — log(l — x) (mod x^), we start the ball rolling by studying the coeffi- 
cients in the powers of the ordinary logarithmic series. 

Lemma 3.1. For any nonnegative integers d,k, the coefficient of in the power series 



(12) 



Qp{x) 



£i{x) (mod 



(13) 
(14) 
(15) 



£i{x) = £i{l — x) (mod p), 
£i{xf/2 = -xP£2{x) - (1 - xP)£2{l - x) (mod p), 
£iixf/6 = xP£3{x) + (1 - xP)£3il - x) + x2P(l - xP)£3(l - 1/x) 
+ (2/3)x*'(l -xP)£3(-l) (modp); 



log'^(l + x)/d\ G Q[[x]] 



equals the coefficient of y in the polynomial 




Proof. The identity 



exp(y log(l + x)) 



(1 + x)^ 



yields 




X 



.k 
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with both series converging for (x, y) in a suitable neighbourhood of the origin in (or 
C^). Hence the latter identity holds in the ring of formal power series Q[[x,y]], and the 
conclusion follows. □ 

Our usage of polynomial congruences with respect to a double modulus {x'^,p) will be 
to give precedence to the modulus x"* over the modulus p, in the sense that we interpret 
them as congruences modulo p after all terms of degree m or higher have been discarded 
(regardless of their coefficients). 

Lemma 3.2. For 1 < d < p — 1 we have 

£i{xf/dl = {-lf-'£^{l -x) + {-if^x^ (mod {x^+\p)), 
where Bp_(i denotes a Bernoulli number. 

Proof. The terms of degree less than p in the polynomial £i{x) coincide with the cor- 
responding terms of the power series — log(l — x). Because there is no constant term, 
Lemma [3.11 implies that the coefficient of x^ in the polynomial £i{x)'^ /d\, for k < p + d— 1, 
equals (—1)'^+'^ times the coefficient of y'^ in the polynomial (^) G Q[y]. In particular, this 
holds for k < p, which is all we need here. 

As for the the first term at the right-hand side of the congruence, we have 



p— 1 p—i ^ p— 1 p— 1 

X 



r=l r=l k=0 ^ ^ k=0 




Because X]r-=i = (mod p) ii p — 1 \ h, and = (mod p) otherwise, after expanding 
(^) as a polynomial in r we see that the sum 

r=l ^ ^ r=l 

is congruent, modulo p, to the opposite of the coefficient of y*^ in the polynomial G 
for k < p. This proves that the stated congruence holds modulo {x^,p). 
We deal with the coefficient of x^ noting that 

where 



According to [30] , for l<r<p — 3we have 

kr = ^ _^ ^ pBp^r-i (mod p^), 
which completes the proof. □ 

The congruence in Lemma 13.21 traces back to Mirimanoff. With little extra effort the 
above proof extends it to a congruence modulo {x^^'^~^,p) involving Stirling numbers of 
the first kind besides Bernoulli numbers. 

According to Lemma 13.21 the term of degree p in £d{x)'^ vanishes modulo p when d is 
even. An alternative route to this conclusion is noting that the polynomial (^ — (yP — y)/p 
has p-integral coefficients and that its reduction modulo p is an odd polynomial in Fp[y], 
which is easy to check by evaluating it on y = 0, 1, . . . ,p — 1. 
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Lemma 13.21 tells us that congruence ()14p is correct as far as we look only at the terms of 
degree up to p. To complete the proof we now use the available symmetries. 

Proof of Equations ^ and (HH). According to Equation ([3]) we have = 
(mod p). This means that the coefficients of and x'^^~^ in £i{x)'^ are equivalent modulo 
p, for all k. But the values modulo p of the lower half of the coefficients are given in 
Lemma 13.21 namely, £i{x)'^/2 = —£2(1 — x) (mod {xP~^^,p)). Hence this determines the 
upper half of the coefficients as well, and so we have 

(16) £i{xf/2 = -£2{l-x)-x'^P£2{l-l/x) (modp). 

Because the left-hand side is invariant, modulo p, under the substitution x 1— )• 1 — x, so must 
be the right-hand side, and hence 

-£2(1 -x)- x^P£2{l - 1/x) = -£2{x) - (1 - x)^P£2{x/{x - 1)) (mod p). 

Using £2(11) = y^£2{^/y) with y = x/{x — 1), and rearranging terms, we obtain Equa- 
tion (l6|). Substituting it appropriately in Equation (fT6]l yields Equation (fH|l . □ 

We will follow a similar approach to prove Equation (jlSp . However, in this case Lemma [3. 2 1 
provides us with just about one third of the values modulo p of the coefficients of £i(x)^, and 
so we need a more careful application of symmetries to recover the rest of the coefficients. 
For this reason we take some time to discuss the group of symmetries in some detail, and 
the polynomials which it leaves invariant. 

If F is any field, the involutive transformations R : z ^ 1/z and S : z 1— t- 1 — z of the 
projective line F U {00} generate a group 

(17) G = {l,R,S,RS,SR,RSR} 

of order six, which is isomorphic to the symmetric group on three objects (with 1 denoting 
the identity map). Thus, writing composition of maps from right to left, the group also 
contains the two elements RS : z 1— )• 1/(1 — z) and SR : z 1— t- 1 — 1/z, which have order 
three and are inverse of each other, and a third involution RSR = SRS : z 1— t- z/{z — 1). 
As is well known, R^ = 1, = 1 and RSR = SRS are a set of defining relations for G as 
a group generated by R and S. 

The group G plays a crucial role in virtually all of this paper. By considering the fixed 
points of the various elements of G in the action it is easy to see that all orbits of G on 
-Fujoo} have length six, with the only exceptions of the orbits {1,0, 00} and { — 1, 2, 1/2} of 
length three (but they coincide if F has characteristic two, and the latter orbit has length 
one if F has characteristic three) and, possibly, an orbit {ujq, ^jJq^} of length two (or one if F 
has characteristic three). This last orbit exists when F contains a root ojq of the polynomial 
x'^ — x + 1 (which for the finite field -F = Fg is the case if and only if g = 0, 1 (mod 3)). 

This action of G on the projective line FU{oo} naturally induces an action on its function 
field as an algebraic variety. A formal treatment would require dealing with homogeneous 
polynomials and then rational functions in two indeterminates xq and xi, but to avoid 
losing sight of the main argument we prefer to use the affine parameter x = xi/xq for the 
projective line, at the expense of adding some ad-hoc terminology concerning the point 00. 
(A few comments on the more formal point of view will be added in parentheses for the 
more algebraically- inclined reader.) 

We define a linear representation of G on F[x]<rn, the space of polynomials of degree not 
exceeding m, by setting 



{Rf){x) := {-xrf{l/x), and (5/)(x) := /(I - x). 
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for / G F„[ x]<m. That this stipulation reaUy defines a representation of G can be verified 
by checking that R{Rf) = /, S{Sf) = /, and R{S{Rf))) = S{R{Sf)). One finds 

(i?5/)(x) = (-xr/(l-l/x), 

(5i?/)(x) = (x-ir/(l/(l-x)), 

{RSRf){x) = {x- irf{x/{x - 1)) = {SRSf){x). 

(In terms of homogeneous coordinates (xq, xi) with x = xi/xq, we would obtain this repre- 
sentation of G on F[xo,xi] by letting G act on a linear form /(xo,xi) = xo/(l,xi/xo) by 
{Rf){xo, xi) := f{-xi, -xo) and {Sf){xo, xi) := /(xq, xq - xi).) 

Given a polynomial / S F[x], we may assign to it a formal degree m, any integer no 
less than the ordinary degree deg/, to indicate that we are viewing / as an element of 

^]<m and elements of the group G should act on it as described above. (Thus, the same 
polynomial can be assigned different formal degrees.) Then the action above is compatible 
with polynomial multiplication, in the sense that if /i and /2 are polynomials of formal 
degrees mi and m2, and we assign formal degree mi + m2 to their product /1/2, then 
T{fif2) = {T fi){T f2) for any T G G. (This artifice makes up for not using homogeneous 
coordinates, and a polynomial of formal degree m really corresponds to a polynomial func- 
tion of degree m on the projective line.) If we agree to say that a polynomial / of formal 
degree m has the point 00 as a zero with multiplicity m — deg /, then the sum of the multi- 
plicities of the roots of /, including that of 00, does not exceed its formal degree m, unless 
/ is the zero polynomial. 

If the field F has characteristic greater than 3, as we assume from now on, it is a basic fact 
that the map / 1— )• (1/|G|) '^Tec'^f projects F[x]<m, the space of polynomials of formal 
degree m, onto its subspace of G-invariant polynomials. (This is the projection operator 
used in the standard proof of Maschke's theorem in the basic representation theory of 
finite groups, for example.) Thus, any G- invariant polynomial of formal degree m can be 
expressed as f + Rf + Sf + RSf + SRf + RSRf for some / G -F[x]<m- More conveniently 
for us, any G-invariant polynomial of formal degree m can be expressed as 

(18) {f + Sf + RSf)ix) = fix) + /(I - x) + (-x)-/(l - 1/x) 

for some / G F[x]<m with the extra property that Rf = f. 

We are now getting close to a proof of congruence (jlSp . The fact that most orbits of 
G on F U {00} have length six implies that, roughly speaking, all the coefficients of a G- 
invariant polynomial / of formal degree m can be recovered from knowledge of only about 
m/6 coefficients, if carefully selected. Of course we will need to specify a larger number 
of coefficients if our selection encodes redundant information. The following lemma shows 
that the lower third of the coefficient list is a sufficiently large selection to this purpose. 

Lemma 3.3. Let f be a G-invariant polynomial of formal degree m. If f has no terms of 
degree < m/3, then f is the zero polynomial. 

Proof. By hypothesis is a root of / with multiplicity strictly higher than m/3. Recall that 
the G-orbit of is {0, l,oo}. Invariance under G implies that 1 and 00 are also roots of /, 
each with multiplicity exceeding m/3. It follows that / is the zero polynomial. □ 

Lemma 3.4. Let f be a polynomial with deg/ < p, over a field of characteristic p > 3, 
satisfying /(x) = — x^/(l/x). Then there is a unique G-invariant polynomial of formal 
degree 3p such that g{x) = /(I — x) (mod x^+^), and is given by 

g{x) = xf/(x) + (1 - xP)/(l - x) + x2P(l - xP)f{l - 1/x). 

Proof. That g is G-invariant follows by direct verification, or from a previous observation 
(namely, by taking x^ f{x) in place of / in Equation p^ ). 
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Our hypotheses on / imply that both and 1 are roots of / (as well as oo if we assign 
/ formal degree p), and so f{x), f{l — x) and x^f{l — 1/x) are all polynomials of ordinary 
degree less than p and without constant term. It follows that g{x) = /(I — x) (mod x^~^^). 

Finally, uniqueness of / follows from Lemma 13.31 □ 

Proof of Equation (jlSp . According to Lemma 13.21 the polynomial 

g{x) = £i{xf/6 - (2/3)xP(l - xn£3{-l) 
satisfies the hypotheses of Lemma 13.41 with f{x) = i^3(x). □ 

4. Special values of £d{x) 

In this section we collect several known congruences for special values of the finite poly- 
logarithms £d{x), and use the identities for finite polylogaritms from Section [2] to prove 
some new ones. 

Let Bn{x), Bn = Bn{0) and En denote the Bernoulli polynomials, and the Bernoulli and 
Euler numbers. Note that £^{1) = Hp^i{d), where Hk{d) = Er=il/^'^- ^or any prime 
p > d + 2 we have 



£d{i) 



' did + 1) 2 n f ^ -c 1 ■ 11 

2(^flj^2) ^ P"'^"^ (mod p^j if d is odd, 
pBp_d-i (mod p^) if d is even. 



\d+V 

In essence these were found by Glaisher in 1900 in his articles in Quart. J. Math., but 
see [19^ Theorem 5.1] for a sharper result. 

To compute £^{—1) = —Hp^i{d) + 2^~'^H(^p_iy2{d), we combine the above congruences 
with the evaluation of H(,p_iy2{d) given in |19l Theorem 5.2]. For d = 1 we find, for any 
prime p > 3, the congruence 

£i{-l) = -2qp{2) +pql{2)-p^ {^p^'^^ + i ^p-^) (mod p^); 

for d > 1, as soon as p > d + 1, we obtain 

' 2(1 -2^-'^) 

£d{-l)= < 



d 

d{l - 2~'^) 



Bp_ij. (mod p) if d is odd, 
pBp^d-i (mod p^) if d is even. 



From [211 Theorem 4.1] and Equation @ we obtain congruences for £d{2) and £d{^/2), 
all valid for p > 3: 

£i(2) = -2qp{2) - ^P^Bp^s (mod p^), 



£2(2) = -ql{2) + p ql{2) + ^ Bp^^ (mod p" 



A(2)^-^(?^(2)-^i?p„3 (modp). 



i^i(l/2) 



qp{2) - ipg2(2) Q ^3(2) _ ^ Bp^^ (mod p^ 



£2(1/2) = -\ql{2) + p Q ql{2) + ^ ^,.3) (mod p^), 

£3(1/2) EE ig3(2) + ^S^_3 (modp). 
The above evaluation of £3(2) appears also in [5]. 
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Finally, according to [201 Corollary 2.1] combined with Fermat's little theorem, for d > 1 
and m, r > we have 

0<fc<p ^ W ) / / 

k=r (mod m) 

provided the prime p satisfies p > d + 3 and p \ m, where {x} = x — [xj is the fractional 
part of X. The above relation can be used to compute £d{x) modulo p where x is an m-th 
root of unity. In particular, one finds that 

^ ((y) ^0 ^^"'^^/^^ = \ ((y) 



£^{±i) = — \^-l±\^—]i]Bp^^ (mod p), 



£2^) ±i^)i?p-2(l/3), £2{-ujt') ^ ^ ((0 TiVs) Bp_2(l/3), 



all four congruences being modulo p. 

After recalling these known evaluations, we put to good use the group of transformations 
G which we introduced in Section [3l Equation p!7|) . Recall that its orbits on any field F have 
all length six, with the only exceptions of {1, 0, oo}, { — 1, 2, 1/2}, and possibly {cjJq,(jJq^} if 
the field contains a root ujq of the polynomial x^ — x + 1. We now consider three particular 
orbits of lenght six, namely 

{i,-i,l + i,l-i,(l + i)/2, (1-0/2}, 

{-^6, -u)f^^, 1 + u;6, 1 + uj^^, (1 + W6)/3, (1 + uj(^^)/3}, 

{(t>+, 0-, 0+, -0-}, 

where = (1 it \/5) /2 are the roots of the polynomial x^ — x — 1. For each of these orbits 
the congruences given in Equations ©-([S]) provide several linear relations among the values 
modulo p of £2(0) with a ranging over the orbit. In the first two cases this will allow us 
to recover all those values from just one which is available from the literature, and in the 
third case the relations alone are sufficient to determine all those values. At this point we 
need the following lemma. 

Lemma 4.1. Let p be an odd prime and let a be an integer not divisible by p. Then 
for any positive integer n. 

Proof. The assertion, whose special case n = 1 is a familiar assertion, follows from the fact 
that 

(^) =|:(T) 

in the ring of p-adic integers Zp. The latter is true because both sides are square roots of 
the integer aP~^ = 1 +pqp{a) in Zp, and both are congruent to 1 modulo p. □ 
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Theorem 4.2. For any prime p > 3 we have 



.2/ 



£2{{l±^)/2) ^ + \ ± i) E,^, (mod p). 

Proof. We first compute £2{^H) = azizib, from wliich the remaining values can be obtained 
by means of the inversion relation ([3]). According to \21\ Theorem 3.2] we have 

Lp/4J ^ [p/A] ^ ^ Ip/A] ^ ^ lp/2\ ^ 

Re(i:,(^)) = Y.Ji:-Ejj—-2 = 2^k-2^k 

k=l k=l k=l k=l 



Because 



--qp{2) + -pq'p{2) --p{ — ]Ep^3 (mod p^). 



(1 ± i)"" = (_l)('^'-l)/82(«-l)/2 ± 

for n odd, Lemma |4 . 1 1 implies 



Re(Qp(l-i)) 



Mil -.)')-! (|)2(>-)/^-l 

P P 

lqpi2)-lpql{2) (modp^). 



Using Equation ([7]) we find 

Re((5p(l — i)) = — Re(i^i(i)) — pa (modp^), 
which allows us to determine a. Finally, Equation ^ implies 

^ (~") = ^^{£2{i)) = Re(a -ib + V{a + ib)) =a - {^J^ ^ (mod p), 

which yields b. □ 
Theorem 4.3. For any prime p > 3 we have 



£,{l + coi')^-^ (^3±iV3(|))+^(3(|)TiV3)i?p_2(l/3) {modp), 
i:2((l +a;6^^)/3) = + 4 ((I) Bp^2{l/3) (modp). 



36 

Proof. We compute i^2(l + '^e^^) = a ziz ib, and the other congruence will follow from the 
inversion relation ([3]). From [211 Theorem 3.9] we have 

Re(A(-..))=lj:±-ij:i 



3A; 2 ^ /fc 
fe=i 

= -^9p(3) + ^pg^(3)-3^p(|) Bp_2(l/3) (modp^). 



Because 



±„ (-1)"-^ ^1 1 • 
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if n is not a multiple of 3, Lemma l4 . 1 1 implies 

ReiiVSic^y) - ReK) - 1 _ 3 (§) 3(P"1)/2 - 1 



Re{Qp{l + coe)) 



p 2 p 

= ^Qp{^) - Y^Pqli^) (rnodp^). 
Using Equation ([7|) we find 

Re(Qp(l + cje)) = -Re{£i{-ujQ)) - pa (modp^), 
from which we can determine a. Finally, Equation ^ implies 

^ (I) Sp_2(l/3) = Re(i:2(-^^6)) = Re{a+ib-uj^,{a-ib)) ^ 1 (a - ^3 (|) ft) (mod p), 
which yields b. □ 
Theorem 4.4. For any prime p > 5 we have 

£2{4>±) = {^^^ ql (modp), 

=e2(4)--^(l±^ (!))'?! (modp), 

(1))^^ (modp), 
where ql = Qp{4>±) = i^p ~ the Lucas quotient. Moreover, we have 

M<P±) ^ (l ± (I)) Qgi + Sp^g) (mod p). 
Proof. The distribution relation ([S]) with m = 2 and d = 2 yields 

i:2(</>^) = 20^Pi:2(0+) + 2,/.^i:2(-0+) (mod p). 

Equation ([SD and the inversion relation ([3D yield 

-^2(0^) - £2{-<l)+) = ^^^£2{-^-) = 4>l£2{(l)+) (mod p). 
Equation ([8|) and the inversion relation Q yield 

^ql + ^£2(0+) = -<P'^£2{(b^) = -.^?!'=e2(-.^+) (mod p). 

Solving the linear system for i^2('?^+)) £2{4'+) ^^'^ £2{—4>+) given by the above three con- 
gruences, and using 



i^2(-0±) = -^(l±f 



= (l±^/5(|)) and 24^= (3±^/5(0) (modp). 



one obtains the three stated congruences involving £2- 

In a similar way one evaluates £2 and at The distribution relation ([5]), with 
m = 2 and d = 3, combined with the inversion relation ([3]), yields 

£3(<A+) - ^''^£^{4>-^) = -^£3{ct>-) (mod p). 
Also, congruence ([9]) yields 

i^i + ^Bp.s = -0^£3(</'-) - <i?3(</'+) + </'^i?3(<A+) (mod p). 
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Solving for £z{<t>\) we find 

£.{<^l) - (^d + i?p-3) - (l + ^ )) (^^i + (mod p). 

The analogous congruence for £'i{4pL) is obtained by interchanging the subscripts + and — 
throughout the proof. □ 

5. Polynomial identities 
The main goal of this section, which we achieve in Theorem I5.2| is to obtain identities 

which allow one to replace the two general partial sums "^^^=1 ^~^Ck) with s = 1, 2, 3 
(and also higher, in principle), with more manageable sums. Those involve the familiar 
Lucas sequences {un{x)}n>o and {vn{x)}n>o defined by the recurrence relations 

^0(2;) = 0, ui{x) = 1, and Un{x) = xun-i{x) — Un-2{x) for n > 1, 

^0(2;) = 2, vi{x) = X, and Vn{x) = xvn-i{x) — Vn-2{x) for n > 1. 

They have generating functions 

U{z) = Y^_^ Un{x)z'' = ^ , and V{z) = V Vn{x)z'' = — 

^-^ \ — xz + z'^ ^-^ 1 — xz + z'^ 

n>0 n>0 

where we have omitted the dependence of U{z) and V{z) on x in favour of a lighter notation. 
It is convenient to view x as an indeterminate rather than a specific number. Thus, letting 
a be an element of a quadratic field extension of the field Q(x) of rational functions with 
— xa + 1 = 0, we have Un{x) = (a" — a~")/(a — a~^) and Vn{x) = a" + a~". We 
anticipate that in Section [H] we will obtain polynomial congruences, relative to a prime 
p, which involve sums of the form '^^Z}iUk{x)/k'^ = (^£d{a) — £d{a~^)) /{a — a~^) and 

Ylk=\'^k{x)/k'^ = £d{oi) + £d{oi~^)- Thus, Specializations of those polynomial congruences 
to numerical congruences will follow from knowledge of special values of finite polylogarithms 
which we have obtained in Section HI as we will illustrate in our final Section [SI 

Note that n„+i(x) and Vn{x) are even polynomials if n is even, and odd polynomials 
otherwise. Some readers of different backgrounds may recognize them as related to the 
classical Chebyshev polynomials of the first and second kind r„(x) and Un{x), or to their 
(renormalized) generalizations known as Dickson polynomials Dn{x,a) and En{x,a). In 
fact, 

Un+i{x) = Enix,l) = Unix/2), and Vnix) = Dnix,l) = 2Tn{x/2). 

The same readers may be aware that [d/ dx)Tn{x) = nUn-i{x) for n > 0, which becomes 
{d/ dx)vn{x) = nun{x) here. Besides recalling this fact in an integral formulation which is 
more suitable for us, the following preliminary result provides us with an expression for a 
primitive of the polynomial (fn(x) — t>„(— 2)) /{x + 2). 

Lemma 5.1. For any n > we have 







n 



(20) l" Mr-2)-2{-ir ^^_ v,,{t-2)-2{-ir ^ Vk(t - 2) - 2(-l)' 



n ^-^ k 

k=l 



Proof. Temporarily viewing x as a complex constant and working in the formal power series 
ring C[[z]], write z'^ - xz + I = {I - az){l - pz). Then V{z) = (1 - az)'^ + (1 - /3-^)"^ 
and so for n > we have 

[z"] \og{z^ -xz + l) = [z"](log(l - az) + log(l - Pz)) =-(«" + /3")/n = -Vn{x)/n. 
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Using this and setting x = r — 2 we obtain 

[ Un{T-2)dT= [z"] / U{z)dt 

Jo Jo 

Vn{t - 2) - 2{-iy 



[z"] (- log(z2 _ (t _ 2)z + 1) + 2 log(l + z)) 



n 

Similarly, but with a slightly more complicated integrand, we obtain 



T ,/n V 1 + z 



[z^] ((- log(z2 _ (t _ 2)z + 1) + 2 log(l + z)) ■ 



v^{t-2)-2{-ir , ,^4, ^,„„,i;fc(t-2)-2(-l)'= 



n ^-^ k 

k=i 

where we have expanded (1 — z)/(l + z) = 1 — 2z/{l + z) = 1 + 2J2k>o(~^)'' ^^^^ 
passage. □ 

We are now ready to state the main result of this section, which expresses certain sums 
of the form Y12=i Ck) terms of other sums involving our Lucas sequences. The 

crucial case is Equation ()2ip . where s = 1, from which the other equations will follow 
by integration using Lemma 15.11 The case s = excluded here may be obtained from 
Equation (j21|) by differentiation, but we prefer to deal with it differently in Theorem 15. 3[ 

Theorem 5.2. For n > 1 we have the polynomial identities 

/2n\ ^ t'^-i -A / 2n 



(99^ " " / 2n \ vk{t-2) /2n\ " 1 



k=l \k! k=l ^ ' ^ ' k=l 

n k " 



n — k 



Uk{t - 


2) 


k 




Vk{t - 


2) 






Vk{t - 


2) 


k^ 



n — k I k'^ \ n J ^-^ fc^ 



^ \n-kj ik^ \nj^k^ 

Our proof of Equation (|2ip involves a transformation of sequences given by 

^2n \ c{k) 

k=l \ k J 



{c(n)}„>i {s(n)}„>o, where = P"" j ^ 



which we read as s(0) = for n = 0. More generally, in the sequel we interpret a sum to 
vanish when the upper summation limit is one less than the lower summation limit. The 
resulting sequence s{n) is related to the original sequence c(n) by the recurrence 

(24) s(0)=0, A„(s(n)) := (n + l)s(n+l)-2(2n + l)s(n) = (n+l)c(n + l). 
Proof of Theorem \5.'A We start with proving Equation (j2ip . Consider the sequence 
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and the corresponding generating function Ad{z) = Yln>o ^d{n)z"'. When d = 1 we have 

n=0 V / 

^ oo 

= ^ (nai(n)z"-^ - 4nai(n)z" - 2ai(n)z") 



n=0 

oo 



= { nai(n)z""i - 2 ^ (2n + 1) ai(n)z" ) 

^ oo 

, V((n + l)ai(n + 1) - 2(2n + l)ai(n))z". 
Vl — 42; ■'^ 



n=0 

According to Equation (j24p we have 

A„(ai(n)) = (n + l)ai(n + 1) - 2(2n + l)ai(n) = T for n > 0, 

and so 

Now consider the sequence 

2n \uk{t- 2) 



Az 



k=l 

Its generating function Bi{z) = Yln>o^^(^)^'^ 

I — 1 \ / 



k=l n>l 

k 



^ Uk{t-2) f Az Y 1 1 ,,,,,,, 

where 

hiz) = and Udz) = f^^^^^^. 

Because z{d/dz)Ui = U, we deduce that 

Finally, Ai(0) = Bi{0) and (Ai(z)Vl - 4z)' = {Bi{z)VT^^y imply that ^i(z) = Bi{z), 
and we conclude that Equation ([2T]) holds. 

To prove Equation ()22p . integrate Equation ()2ip with respect to t and then use Equa- 
tion (fT9]) . to obtain 

2n^^ ^ t'^ _ 2n ^^ - 2) - 2(-l)'= 



fc=l \kJ k=l 



n — k J k"^ 



k=i ^ ^ ^ ^ k=i 

One can prove Equation l\23\) in a similar way, by integrating Equation (|22p divided by t 
and then using Equation (j20|) . □ 
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Equation ([25]) in the following result shows how the study of X]fc=i Ck) ^™ 
reduced to the sums considered in Theorem 15.21 Equation ()26|) gives a similar formula for 

Yl^=i^k-i{s)i^^) with s > 0. Note that Equation ([26]) would not specialize correctly 
to the case s = 0, where iiffc_i(0) = A; — 1, which instead may be obtained from Equation ([22p 
by differentiation if one wishes. 

Theorem 5.3. For any n, s > 1 we have the polynomial identities 

" fk-l " fk-l fu 

(25) (*-4)E72^ + 2E7pv = 72;iY-i' 

k=l \ k J k=l '^\kJ \nJ 

(Of^^ u ..^ t'-^Hk-iis) ^ ^^ t>^-^Hk.iis) _ t-Hnis) ^ t^ 

fc = l Ifcy* fc = l '^Ife.' \n) fc=l Uy* 

Proof. With the same notation as in the proof of Theorem 15.2] Equation ([24p implies 

'2n 



A„((t - 4)ao(n) + 2ai(n)) = (t - 4)(n + + 2t" = A„(r) = A„ 



n 



Because the two sequences agree on n = 0, Equation ([25]) follows. 
To prove Equation ([26]) . consider 



(n + 1) 



fc=i 



Equation ([24]l yields, for n > 0, 
This implies 



A„ ((t - 4)a^o\n) + 2aS^)(n)) = (t - 4)(n + + 2ri/„(s) 



(n + 1)^-1 
= A„(ri?„(s) -to,(n)). 

Because the two sequences agree on n = 0, Equation ([26|) follows. □ 

We point out that trigonometric versions of our Equations ([^T]) . ([2^ and ([25]) . with 
4cos^(^ in place of t, have recently appeared in [221 Equations (1.1), (5.1) and (1.3)]. The 
proofs given there are essentially different from ours. 



6. Polynomial congruences 

In this section we specialize the two partial sums '^k=i^~^ Ck) ^ with s = 1,2, 
considered in Theorem 15.2] by setting n = p — 1, and study their values modulo . 
(Note that the values of those sums become p-integral only upon multiplication by p.) 
Theorem 16.11 also contains similar but less sharp evaluations for the corresponding sums 

Yl^=i ^~^^k~ii'^)Ck) ■ anticipated in the first paragraph of Section [S] the pos- 

sibility of specializing these polynomial congruences to numerical congruences, exemplified 
in Section [8l depends on our knowledge of special values of finite polylogarithms which we 
have developed in Section jH 
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Theorem 6.1. For any prime p > 3 we have the polynomial congruences 



^ tuJ2-t)-tP 2 ^Uk(2-t) , , 

k=\ \k> k=\ 



%-X 2-vJ2-t)-tP .^Vk(2-t) , , , 



and also 



(29) P2^^72k^ = *Z^ 12 (modp), 



(30) Vl^ 2k. =-2^ fc3 ("^odp). 

Proof. Setting n = p in Equation (j2ip and multiplying by we obtain 



P 



pJt^kC^) t^\k) p-k 



Now we use the standard congruences (^^) = 2(— 1)'"' ^p/k (mod p^), for = 1, . . . ,p — 1, 
and (^) = 2 — |p^i?p_3 (mod p^). Because Uk{—x) = {—l)^~^Uk{x), we deduce 

i'' „ . ^ 2 (-l)''"^'"p-fc(t-2) 



p— 1 

tup{2 -t)+ 2ph (mod , 



fe=i 



which is equivalent to the desired Equation (|27p . 

To pass from this to Equation (j29|) we need to relate the sums X]fc=i ^~^(^fc) ^'^ ^'^'^ 

A;^^iffc_i(2) (^^'^) via an appropriate congruence. To this purpose we need the 
former of the following identities, valid for n > 1, which were obtained by the second 
author in the course of the proof of [271 Theorem 3.1]: 

n\fn + k-l\ {-tf~^ _ (-l)"~iM„(t - 2) 
k)\ k-l 



(31) E 
fe=i 

(32) E 



fe=0 



/2k. 

k=l ^ ^ ^ ' \k) 

" ^n\(n^k-\\{-tf (-l)"u„(t-2) 



k \ k 



(t) 



The latter identity will be needed later to pass from Equation ()28p to Equation ()30p . Note 
that the coefficient of (— in the former formula, for example, may be more simply 

written as \ ^tk-x) ' l*^* ^'s.t^ we need the longer form, with the factor in evidence. 

Thus, setting n = p in Equation pip and separating the last summand we obtain 



E 

fc=i 



p\(p-\^k\ {-tf ^ tup{2 -t)-tP 
kj\ k J (2^^) - 2 
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One easily checks that for A; = l,...,p— Iwe have 

k / p\ /p — 1 
p\k) ~ \k-l 
^p-l + k 
k-1 



= (mod/), 
= l+pHk^i{l)+p^Hk-i{l,l) (mod/), 



whence 



k \ k-1 ^ ' k 



(_l)fe-i^ (1 - p2 {Hk.iilf - 2i7,_i(l, 1))) 



^ (-l)'=-i| (1 - p^Hk^i{2)) (mod /). 
Noting that (^^) can be a multiple of p but not of p^ in the range considered, we obtain 
^ t'' o^t'=//fc„i(2) tuJ2-t)-tP , , 



Together with Equation (j27p this implies Equation (|29p . 

The proofs of Equations ([28]) and (pO|) are similar. Setting n = p in Equation ([22]) and 
multiplying by p we obtain 

Because v^i^—x) = {—\)^Vk{x) and Hp^i{2) = (mod p), we have 

^ _ 2-^p(t-2)-tP ^ 2V^ (-l)'"S-fc(^-2) 

p-1 



2-v„(2-t)-tP o^Vk(2-t) , , 
(modp^). 



„ - — , ^3 

^ fc=l 



and hence Equation ([28]) holds. 

Setting n = p in Equation ([32p , dividing by p and separating the last summand we find 

(p-l + k\ (2k\ xfc _ 2 - Up(i - 2) - 



ID ^-^ \k I \ k I \ k I 2p 

^ k=i \ / \ / \ / ^ 

In the range considered for k we have 

lfp\fp-l+k\ l(p\(p-l + k\_ ,^fc_lP/_, 2 



and ( ;i. ) is not a multiple of p^, and hence 

^ 3^ tfegfc-i(2) 2 - t;p(t -2)-tr> 



3\ 



Together with Equation ([28p this implies Equation ([30p . □ 

Theorem 16.11 has exploited only the first two of the three polynomial congruences pro- 
duced in Theorem l5.2[ The third congruence we can only use in a weakened form, obtaining 
the following result. 
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Theorem 6.2. For any prime p > 3 we have the polynomial congruence 

P/ ^,9,,. = 5 > ; (modp). 

Proof. The proof runs along similar lines as that of Theorem 16. H but starting from Equa- 
tion ([23]). □ 

7. Congruences with {^^) in the numerators 

In this section we prove polynomial identities and congruences for sums similar to those 
considered in the previous sections, but involving the central binomial coefficients ( ^ j in 
the numerators rather than the denominators. 

One can obtain polynomials identities analogous to those of Section [5] starting from the 
identity 

fc=0 ^ ^ k=l ^ ^ 

which was proved in In fact, successive integration according to Lemma |5. II produces 
the polynomial identities 

fc=0 fc=l ^ ' 



l<j<fc<n 



/t2 

2n \{-\f-^[vj{t-2)-2[-\y) 



n — kj jk 



which are somehow analogous to the first two identities in Theorem 15. 2i Equation 
will play a role in deducing Equation (|41|) from Equation (|4U|) in our proof of Theorem 17.11 
below. 

Passing now to polynomial congruences, a simple way of switching central binomial co- 
efficients from denominators to numerators of our sums is based on the congruence 

^ — ' ) * (mod p), for = 1, . . . ,p — 1. 



Accordingly, Equations (j29|) and (j3U|) of Theorem [H] have equivalent formulations 
(36) Et-^^.-(2)(t)=-2^E^^4f^ (-odi.), 

I — 1 \ / ; — 1 



k=l ^ ' k=l 



(37) ^ [k =-^1^^^ i^^^P)- 

k=l ^ ^ k=l 



However, because Equations (j29p and (j30p of Theorem [6] are congruences modulo p^, this 
simple trick is insufficient to turn them into equivalent congruences with the central binomial 
coefficients in the numerators. To achieve that we need to work a bit harder, as in our next 
result. 
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Evaluations of J2lZl Ck)t^~^~'' (mod p^) and J2l=i Ck)k~^ ^^'^ (mod p) were obtained 
in [231 Equation (2.2)] and [261 Equation (1.11)], respectively, starting from Equation ([33]) 
above, and the further polynomial identity 

k=l d=l k=0 ^ ' d=l ^ 

which was also proved in [2S] . The key to push those evaluations in |23t [25] to higher moduli 
lies in some of the functional equations for the finite polylogarithms which we have recalled 
in Section [21 The resulting congruences involve the Lucas sequences 

Uo{x,y)=0, tii(x,y) = l, and Un{x,y) = xUn-i{x,y) - y Un-2{x,y) forn > 1, 

VQ{x,y) = 2, vi{x,y) = x, and v„{x,y) = x Vn-iix,y) - y Vn-2ix,y) forn > 1, 

which generalize the Lucas sequences Un{x) = Un{x, 1) and Vn{x) = Vnix, 1) introduced in 
Section [S] Once again, letting a be an element of a quadratic field extension of the field 
Q(x, y) of rational functions with — xa + y = 0, we have Un{x) = (a" — a"") /{a — a~^) 
and Vn{x) = a" + a"". 

Theorem 7.1. For any prime p > 3 we have the polynomial congruences 

(39) E (^^) t'-'-' ^ ^Mt, t) - u,{2 - t) - 2/ X: ""'^^ ~ 'It ""'^'^ (mod/), 

fc=0 ^ ^ k=l 

(40) + 

k=l ^ 

(41, i V m . - ') + ■ ') - " - ^ g („„,^,. 

k=l ^ k=l 

Note that if a is an element of a quadratic field extension of the field Q(t) of rational 
functions with a"^ — {2 — t)a + 1 = 0, whence Un{2 — t) = (a" — a~")/(a — a~^) and 
Vn{2 — t) = a" + a"*^, then 1 — a satisfies (1 — a)^ — t(l — a) + t = 0, whence Un{t,t) = 
((1 - a)'' - (1 - a-i)")/(a-i - a) and Vn{t,t) = (1 - a)"" + (1 - a"^)". Consequently, 
the sum in the right-hand side of Equation p9p can be expressed in terms of £2(0^^) and 
£2(1 — a^^). Because the proof of Theorem 17.11 is very similar to that of Theorem 16.11 we 
only outline the argument. 



Sketch of proof. The general scheme of proof is to deduce the congruences ()39p and ()40|) from 
the identities ([33]) and ([38]) in a similar way as we deduced the congruences ([27]) and ([28]) of 
Theorem 16.11 from the identities ([2ip and ([22p of Theorem 1 5. 2 1 Thus, after taking n = p and 
separating one term of the sum we apply standard congruences for binomial coefficients, 
but modulo a higher power of p than those needed in the proof of Theorem 16.11 such as 



= (_l)fc-i^(l_2pi7;,_i(l)) (modp3), for A:=l,...,p-1. 



Because ffp_fe_i(l) = Hk-i{l) + 1/A; (modp), the effect of this higher precision is the 
appearance of new terms, such as p^ X]fc=i ^(^ ~ ^5 1)/^^ = p'^{£2{oi) — £2{oi~^)) /{a — a~^), 
in contrast with the proof of Theorem 16.11 which only involved £i{a) and £i{a~^), albeit 
implicitly. It is at this place that several congruences from Section [2] for £1 and £2 can 
be brought into play, at the expense of the appearance of £2(1 — ck) and =^2(1 — a~^) as 
observed above. 

Finally, Equation ([IT]) can be easily deduced from Equation ([lO]) using Equation ([T9]) 
with n = p. □ 
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8. Numerical congruences 

In this final section we illustrate how the special values of the finite polylogarithms 
investigated in Section H] allow one to evaluate the polynomial congruences in Section E] 
and [7] at certain special values of t, thus producing explicit numerical congruences, some of 
which can be found proved or conjectured in the literature. 

For a given algebraic number t 7^ 0, let a and be the two complex roots of the 
polynomial — (2 — t)x + 1, whence t = 2 — a — a~^. Then for k > we have 



Uk{2-t) = { a-a-^ if*/ 4, 1,^(2 - i) = a^' + 

if t = 4, 



Consequently, for d > 1 we have 

1^ P = ) a-a-^ ^ and ^ = £d{a) + £d{a ). 

k=i ift = 4, fe=i 




Using the special values of £d{x) established in Section 3, Theorem 16.11 allows one to 
compute the explicit values of the sums in Equation ([2]) (modulo or p as stated), for 
d = 1,2 and various values of t. Theorem 15.31 then allows one to obtain analogous formulas 
for the case d = 0. 

Values of t for which we have quoted or proved congruences for the corresponding £dio:) 
in Section m are the following, grouped together according to G-orbits of a: 



4; 1; -1/2; 2, (l±i)/2; 3, (1 ± z\/3)/3; -1, 2 ± \/5 = ±01 



To illustrate the kind of congruences that one obtains, we give full details of the case 
t = —I, where a = (j)'^ and In this case ti„ = F2„ and Vn = L2n, where 

Fk and are respectively the k-th Fibonacci number and the fc-th Lucas number. The 
evaluations modulo p of £2{(j)±) and £3((/)j_) which we obtained in Theorem 14.41 vield the 
following list of congruences. For comparison, to the right of each congruence we give the 
sum of the corresponding infinite series, which can be computed by using Equation ([1]) and 
its derivatives at z = i. For reasons of space we omit the moduli from the congruences and 
specify them in the text. 

For any prime p > 5, Equations (f29|l . ([30]) and ([26|l yield the following three congruences 
modulo p: 

t^i Hk) SVs; kC^) 15 

^ (-l)^g,„i(2) _ 4 /I 3 \ (-l)^g,„i(2) _ 2 , 



P 



^ (-l)^gfc-i(2) _ 1 ^ 2 /px 2 ^ (-l)^gfc„i(2) 2 2.- ^^8y5 3 
E ^fe^ = ^'?^ + ^ U^^' E m;^ =,1°^ (<^+) + ^log ( 



fe=l Vfc; A;=l \kj 
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Equations ([27|) . ([28]) and ([25]) yield the following three congruences modulo p^: 
_ i-LpFp , p2 ^ - _ 2y51og(0+) 



k=l '^\k ) k=l 
/c — 1 \ k / k — 1 

^E W = + ^ (5) E 72^ = -5 - ^ 



(- 






2fc\ 
. k ) 


(- 








(- 





fc=l Vfc, 



We refrain from listing all of the congruences produced by our results for the remaining 
values of t listed earlier, but we point out that, to our knowledge, three of them were already 
known, and several were conjectured. The known ones were proved by Z. W. Sun in |25t 
Theorems 1.2 and 1.3], namely, |25] Equation (1.6)] follows from our Equation (|30p with 
t = 2, while [25|. Equation (1.12) and (1.13)] follow from our Equations pop and (j36p with 
t = 4. Furthermore, our congruences confirm some of the conjectures stated by Z. W. Sun 
in [221 A31], for p > 3: 



pT.T72K^( — )-'^-P1p('^^+p'^p--^ (mod/) 
k=i'^\ki ^ P ^ 



P"l ofr 2 



?'E^^^-9p(2) + -i?p_3 (modp3), 



16 

^'E T^TlfcT = -49p(2) - 2pg2(2) +p2^p_3 (mod /). 



Some congruences for the case d = 3 can be obtained from Theorem 16.21 such as the 
following, for p > 3: 



pE liW = -4'/p(2)' +p(^Qpi2f - ^B,^ (mod / 



In this case, values of t different from 4 are not as easy to deal with. One further integration 
using Lemma 15.11 allows one to obtain congruences with d = 4 as well. Although we have 
not stated a corresponding result analogous to Theorem [621 we mention that one can derive 
the congruence, for p > 3, 

4^ 4 

PJ2lJ72^ (29^(2)' + Bp.,) (mod p). 



Together with the special values of the finite dilogarithm computed in Section [JJ Equa- 
tion ([39p of Theorem 17.11 allows us to evaluate the sum 

E^oCfc)*"" (modp3) for the 
values of t mentioned earlier. Aside from the case t = 4, which is trivial here because of 
the identity Yl^=o (^k)^~^ ~ (2^ + ^)(^n)^~^^ more of these evaluations were already 
known: the case t = —1 is |14[ Theorem 1.3], and the case t = 2 is |24[ Theorem 1.1]. Our 
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new contributions due to Equation (j39|) . for p > 3, are 

PZ} /o/.\ ^2 



k=0 ^ ^ 

P-1 I2k\ „ 2 



fe=0 

p-1 



1,-1 \ / 



fc=i 



In a similar way, specializing Equations (|4U|) and (|41|) produces several numerical congru- 
ences. Among those we mention 

^^-T^l , ) =-2(?L-pgi (modp2), 

p-1 (2k\ . / -I \ 

k=l ^ ' 

which hold for any prime p > 3. 

Even the irrational values of t in our list give rise to nice congruences with rational terms 
after combining the algebraic conjugates together. As an example, because t = 2=p-v/5 = (j)'^ 
corresponds to a = ±(^+, and because 2(^!^ = L„ it \/5F„, Equations pUj) and ([^T|) yield, 
for p > 5, 

^ (-l)^f3Hl) 1 2 , , 2, 
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